/*
 * @lc app=leetcode.cn id=888 lang=javascript
 *
 * [888] 公平的糖果交换
 */

// @lc code=start
/**
 * @param {number[]} A
 * @param {number[]} B
 * @return {number[]}
 */
var fairCandySwap = function(A, B) {
    let sumA=A.reduce((a,b)=>a+b)
    let sumB=B.reduce((a,b)=>a+b)
    let diff=(sumA-sumB)>>1
    for(let i=0;i<A.length;i++){
        let b=B.indexOf(A[i]-diff)
        if(b!=-1)return[A[i],B[b]]
    }
};//用集合重新做一遍把
// @lc code=end
var fairCandySwap = function(A, B) {
    let sumA=A.reduce((a,b)=>a+b)
    let sumB=B.reduce((a,b)=>a+b)
    let diff=(sumA-sumB)>>1
    for(let i=0;i<A.length;i++){
        for(let j=0;j<B.length;j++){
            if(A[i]-B[j]==diff){
                return[A[i],B[j]]
            }
        }
    }
};
